Graph coloring

Results: 948



#Item
381NP-complete problems / Hamiltonian path / Vertex cover / Independent set / Matching / Minimum spanning tree / Dominating set / Graph coloring / Theoretical computer science / Graph theory / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Euclidean Movement Minimization Nima Anari∗ MohammadAmin Fazli†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
382Topological graph theory / Edge coloring / Graph theory / Graph coloring / Graph operations

The graph function in CSW 2 date: 16th July 2011 CSW2’s graph function provides users with the ability to quickly compare data and statistics through bar graphs for all analyses.

Add to Reading List

Source URL: www.cricketworld.com.au

Language: English - Date: 2014-03-13 23:53:23
383Geometric graph theory / Topological graph theory / Graph coloring / Edge coloring / Path decomposition / Graph theory / Graph drawing / Planar graphs

Experiments on Area Compaction Algorithms for Orthogonal Drawings Carla Binucci †

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:53
384Polyhedron / Octahedron / Eulerian path / Induced path / Matching / Route inspection problem / Line graph / Edge coloring / Graph theory / Planar graphs / NP-complete problems

Computational Balloon Twisting: The Theory of Balloon Polyhedra Erik D. Demaine∗ Martin L. Demaine∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:28
385Morphisms / Graph coloring / Graph embedding / Planar graphs / Crossing number / Graph isomorphism problem / Neighbourhood / Chordal graph / Graph isomorphism / Graph theory / Mathematics / Topological graph theory

Graph Crossing Number and Isomorphism SPUR Final Paper, Summer 2012 Mark Velednitsky Mentor Adam Bouland Problem suggested by Adam Bouland, Jacob Fox MIT

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2013-02-04 10:20:57
386NP-complete problems / Steiner tree problem / Spanning tree / Tree / Graph / Graph coloring / Matroid theory / Quasi-bipartite graph / Minimum spanning tree / Graph theory / Theoretical computer science / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Approximating Full Steiner Tree in a Unit Disk Graph Ahmad Biniaz∗ Anil Maheshwari∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-18 15:41:52
387Applied mathematics / Combinatorial game theory / Graph homomorphism / Morphisms / Pebble game / Graph coloring / Theoretical computer science / Mathematics / Graph theory

Logical Methods in Computer Science Vol. 9(4:2)2013, pp. 1–23 www.lmcs-online.org Submitted Published

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-10-07 21:44:15
388Planar graphs / Graph coloring / Angular resolution / Outerplanar graph / Layered graph drawing / Minor / Graph / Intersection graph / Path decomposition / Graph theory / Graph drawing / Topological graph theory

Abstracts Wednesday, September 22, :00-10:30 Welcome and invited talk 09:00 Ulrich R¨ udiger, Rector of the University of Konstanz.

Add to Reading List

Source URL: www.graphdrawing.org

Language: English - Date: 2010-09-15 05:44:44
389Applied mathematics / Constraint satisfaction problem / Graph coloring / Constraint satisfaction / Wireless sensor network / Distributed computing / Local search / Constraint optimization / Algorithm / Constraint programming / Mathematics / Theoretical computer science

Proc. 2nd Intern. Joint Conf. on Autonomous Agent and Multiagent Systems (AAMAS-03), to appear. An Analysis and Application of Distributed Constraint Satisfaction and Optimization Algorithms in Sensor Networks 

Add to Reading List

Source URL: www.cse.wustl.edu

Language: English - Date: 2003-04-05 10:56:04
390Dense graph / Minor / Matroid theory / Structural rigidity / Shortest path problem / Pseudoforest / Edge coloring / Graph theory / Graph coloring / Laman graph

CCCG 2011, Toronto ON, August 10–12, 2011 Rigid components in fixed-lattice and cone frameworks∗ Matthew Berardi† Brent Heeringa‡

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
UPDATE